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® Hypertext data processing system. 



@ A hypertext data processing system wherein 
data sets pailicipating in the hypertext document 
may be isdited, the data processing isystem inserting 
tags Into the data sets at (ocations corresponding to 
the hypertext links to create a file which is editable 
by an editor and the data processing system remov- 
ing the tags, generating a revised data set and 
updating the link infonmation after the editing pro- 
cess. 
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, The. invention ^relates to a hypertext data prc>- 
cessing system wherein data sets may be edited; 

Hypertextojs a 
Isu- iprganisa^ 
cessing syst^ 

' formi^ia^ 
ithe user vWth "tlie^ 

tbpia" The"traditlonai"ltyiOfl)resenf@tl 
bool<s employs an organisation of the infonmation . to 
which is Imposed upon tt by iimltattons of the 
medium, namely fixed sized, sequential paper 
pages. Hypertext systems, however, use a large 
number of units of text or other types of data such 
as Image Infomnation, graphical information, video is 
information or sound Information, which can vary in 
size. A collection of such units of information is 
termed a hypertext document. Sometimes hyper- 
text documents employing information other than 
text are termed hypermedia documents. 20 

Each of the different units is essentially self- 
contained but may contain references to other 
units. Indeed, such references are the nonnn rather 
than the exception in a hypertext document. The 
references are made explicit In the form of "ilnl<s". 25 
A link Is a user-activated control. It causes the 
particular unit which is the link target to be dis- 
played. Normally hypertext systems are window- 
based and the newly displayed unit appears In a 
new window. The new unit* may, of course contain 30 
further links. By following links the user "navigates" 
around the document The user has a great deal of 
control over the order In which Information Is pre- 
sented and can play a very active role in selecting 
what is of interest and how far to pursue a given 36 
topic. 

A hypertext document essentially consists of a 
group of individual units of information or "nodes" 
connected by links. Each link Is a relation between 
two units of Information. Data In the relation in- 40 
eludes the location in the first unit where the link 
starts and the location In the second unit which is 
the target. Such location information may be stored 
in various forms, for example it may be in the form 
of byte offsets indicating the number of bytes from 4S 
the start of the file. 

it has been shown that It is advantageous for 
several reasons not to store the link Information 
and the unit information in the same data files but 
to keep them sep^ateJy. ?Iit^^ It ^Iows so 

different users to have 'differs^ 
same documents. ^it^means^srt:(user^^^ 
lowed to extend^^stiandafd/isets .fof;f^^?linksll^ 
their own links to: new^^documents^aliurtheri It Is 
possible to display -the*^"relatipnships:^be^ the ss 
units of informatidn as a graphic rhap of the in- 
formation. ./.i^^.t^.r 

The set of links for a given view of the hyper- 



text document is known as a "web".tAn?advanta- 
geous,J^yay ,tp.^Jrpplem|nt,a.hy^^ document is 
to us« ,^~diff|rer^^ and^to iiold the 

weiine>SBmia|y 

■#^b^^|^^^bT^^^ 
(S(M#^^ch^^igtft:^ the 




"contains, amongsf^tfiei^tfiings, the^ideritifiera~of " 
the nodes which it connects. It Is easy to discover, 
for example, all the links which connect to a par- 
ticular node. The link table is searched for any 
entry which has either of its node Identifiers equal 
to the node in question. SQL makes this kind of 
search easy to implement. Searches like this are 
very important for the hypertext system which must 
frequently query the relationship between nodes 
and associated links. 

Creating the links between existing units of 
information is a relatively straightforward operation 
and is normally candied out by a computer program 
dedicated to the purpose which has a suitable user 
interface. However, a problem arises when a unit, 
which is part of a hypertext document, must be 
edited. The editing process may invalidate the ex- 
ternally held links by changing the byte offsets 
within the file. Worse, whole chunks of data which 
are link targets may be deleted from the file. 

One solution tp tiie problem is to provide an 
editing prograrh spiecifically to handle the particular 
type of hypertext documents involved, the editor 
Including means for keeping an ongoing record of 
the links and any changes made ,to them. An 
example of such -closed' hypertext systems al- 
ready in existence is known as "Intermedia" and is 
described in ACM SIGPLAN Note 21. 11 (1986) 
ppl 88-201. In tills hypertext system the links are 
kept externally to tfie data sets, in an SQL 
database. Such "closed" systems have dedicated 
editors, ("InterText", "InterPix" and "InterDraw" in 
the case of "Intermedia") and the elements of the 
hypertext may only be edited using these dedi- 
cated means. The editors understand the external 
link information and maintain it explicitiy during the 
editing process. 

There are, however, already many general pur- 
pose editors In existence for the different types of 
data sets which may participate in a hypertext 
document However these general purpose editors 
were not design»d,w^ in rnind. Thus 

data: sefe^ can- 
notj?t)H9i^ 

'piuilpj^^^tBrK^^^^ 

^ to pro- 

vide an "oj^^^^^^ wherein tiiese 

editor^ may: &^ 

Accordingly -there is provided by the present 
invention a- hypertextidata prooes^^^^ system com- 
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prising storage means for the storage of a plurality 




are 



locations / ot jtne. se ected^ data set. which taas^ 
indMiatiye„of:JhQ,xcviBspQndance^£^ 
location with a hypertext link, means for editing the 
editable file, logic for removing the tags from the 
editable file and generating an output data set in 
accordance with changes made to the cpritents of 
the selected data set during the editing process. 

The invention provides a hypertext data pro- 
cessing system which employs a simple method of 
preserving hypertext links during an editing opera- 
tion by creating an editable file including hypertext 
link infbnnation in the form of tags which enables a 
conventional editor to be used as the editing 
means. 

It is an advantage of the invention that the only 
times the data processing system needs to access 
the link infomnation In the web file are during load- 
ing of the file from th^ disk and saving of the file to 
tfie disk storage after ryiodlfication. 

According to a preferred feature of the inven- 
tion the hyperte)d data processing system further 
comprises means for updating the web file informa- 
tion in acoord^nce with changes made to the loca- 
tions of the tags during the editing process. 

According to a preferred feature of the inven- 
tion the means for updating the. web file infprmatiori 
generates an updated web file. As part of the 
process of saving the edit^ data set a new version 
of the web file Is created which incorporates the 
changes to the links made, during the editing pro- 
cess. ^ 

According to an alternative preferred feature of 
the invention tiie means for updating the web file 
information modifies tiie web file. As part, of the 
process of saving the edited data set the tags are 
removed and the fink information in the externally 
held web file is amended. 

According to anotiier prefenred feature of the 
invention the editing means includes means for 
autosaving a copy of the editable file, thus allowing 
the current state of -tiie edit to be -stored to aid 
recovery in the^ ey^^ ^n en^or or to assist in 
undo ng; changes which later deems in- 

appropnate., ; ■ : , 

.According to another preferred feature of the 
mv^ntion-^each'teg contains a, reference to an entry 
in a table, whichrentiry; in the table contains sup- 
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irwentM^ S^* file ^and 

the fags We sequence of chairacle^rs tterfirst'of 

guished from^tiie^restiOftne data^set; ^ 

, jA-specmc invention 'will be 

d^crib3g^,b!ejw with .refensn^^^^ following 

figure 1 shows a data processing system ac- 
cording to an embodiment of the present Inven- 
tion, 

figure 2 Is a flow diagram illustrating the opera- 
tion of a conventional editor, 
figure 3 Is a fbw diagram illustrating an editing 
operation according to the invention. 
Figure 1 is a l:>lock diagram of a data process- 
ing system according to an embodiment of the 
present irivention. It shows a workstation consisting 
of a central processing unit (CPU) 4, a read only 
store (ROS) 6, a random access memory (HAM) 8, 
a disk drive for data storage 10, a display 12 and a 
user Interface which may be a keyboard 14 and/or 
a mouse 16. these uriits are connected togetiier 
by a system bu3 2. . ! 

It should be npted that data processing system 
according to tiie inyentipn could be of another type, 
such as a m^nframe system and could be either a 
singlVuser pr a rnuitipje-us^ system. 

In the .embodim the hyper- 

text data sets may be edited using an editor which 
usually takes, the form of a computer program, 
stored as a set pjf instructions in the "disk storage 
10. The editor cpuld, hpweyeiri be implemented 
using a dedipated elecfronic circuit or using prog- 
rammable logic arrays or the like. 

in the .ennbpdirnerTt, of the jriyiention the hyper- 
text document Is assurried to be stored in the fprrn 
of at least one data , set s^^ in the disk storage 
10. with the hypertext links stored In an SQL table 
also stored In the disk, For the sake of 

clarity we assume jurtter the corriponent daia sets 
of the hypertext docurrient to be text files, however 
it should be noted tii^t the essential .features of the 
invention would appjy equally well to Jrnage or 
graphics data or indeed to any kind of data which 
may participate in a hypertetxt document and is 
capable-of^being-editedr^We-^sb^"^^ 
locations arievs^^^^ in the form of>yte off sets from 
the start ^ of the file, ,altfiough it shou d aqa a be 




, The . pperatton of..a conventional editor, s lllusrl 
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edthng^iprocess. an .output, ftleris generate^^ 

aipYv Of the^ Input .file m any changes 

which have been; made by the user., ' 




data;' processing system' IS. made aw the 
input file Is loaded (24), that the input 'file forms 
pigft^f " jT hV]5erte^ 

achieved in a number of ways. For example, prior 
to loading the file the data processing system may 
be able to inspect the web file to see if the file 
forms part of the hypertext document. Alternatively, 
some file systems allow attributes to be stored with 
flies which may be, for example, contained In the 
header information. An attribute could be used to 
indicate to the editor that the file forms part of a 
hypertext document 

Having established that the text file Is part of a 
hypertext document, all the link sources and tar- 
gets which are located In the file are looiced up (26) 
from the web file and explicit link tags are embed- 
ded (28) at the appropriate points in the text to 
form a file which Is then editable by the editor. Of 
course, as each tag Is loaded, the offset Infonma- 
tlon for the links not yet embedded will change as 
the file, in its fomn for editing will be longer than 
the form on disk which does not explicitly contain 
the tags. This Is overcome by simply increasing 
the offsets by the length of the tag which has been 
Inserted. 

The precise form of the embedded tags which 
describe the links will depend on the nature of the 
editor. If the editor has some understanding of the 
context of the file the context definition may be 
expanded to include the tags. This may, for exam- 
ple, enable the editor to prevent the user from 
altering the contents of the tags, and thereby to 
ensure their Integrity is maintained. If the editor Is 
less sophisticated, some graphic escape characters 
might be used to sunnund the link information. The 
simplest form for the tags would be a string of text 
of a given length preceded by a character, such as 
a colon or backslash, which is reserved for the 
purpose of characterising the tags. 

The three steps 24. 26 and 28 together form a 
"Load" stage. 38. prior to changes being made to 
the fUei ByTthe userTlli? fags mayl)e"l9mbSl3e3 



Once the tags have been embeddewd in the 
hypertext file, changes to the file .may be made 
(20); byithe^user; using i,the editor m the. convenr 
tionalu^wayj u^e.,tegs may be; moved around , and 
even deleted, r ^ ^ r 

"i&tSheTend of the editing process the tags are. 
reinriovied from the file (32) and an output file is 
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generated, and the link Jriformation may be upt ' 
dated accordingly. (34). 

. The three steps 32, 34, and 36 togetherjfornnia, 
"S^ye" stage, 40, :after;the user has finished mak- , 
ing a set of, changes; Jlie tags; may be removed as 



a separates step; beforejthe1)irtput file:!is generated 



Note' that. once^the, tags have been. added, to , 
thrfllereditlng: can continue in the usual way! Nd 
fuhdSofMll^niSaffi 

itself. Tlie only additional processing occurs during 
the loading (38) arid the saving (40) of the file. 

IWany editors offer an autosave facility. This 
periodically saves the current state of the edit in a 
temporary file to aid recovery in the event of an 
error and also to assist in undoing changes which 
the user later deems Inappropriate. The invention 
supports autosave in a simple form. Because the * 
links are embedded In the file, when the editor 
performs autosave the state of the links may be 
preserved automatically by saving the file as a 
temporary autosave file without removing the tags. 
If the user decides to regress to a previous version 
of the file which has been autosaved, the jink state 
Is then automatically at the appropriate level. 

It Is advantageous if the informatipn added to 
the file in the tags is kept to the minimum neces- 
sary to relate the posjtion iri the file to the particu- 
lar link Involved. This can be achieved by keeping 
the link reference information in a table separately 
froni the file being edited; ttie tags in the file under 
edit referencing the table entries which contain the 
corresponding link Infornikipn. T^^ entries do 
not change as the file is edited. Nor does the 
Information In tiie link tag change as the file is 
modified. The nonmal operation of tiie editor is left 
unchanged, it Is only when, tiie editing operation is 
completed and tiie modified file saved tfiat furttier 
action is taken. 

It would be possible with some types of edttprs 
to prevent the user from modjfying the contente of 
any of the link tags. However the user must be 
able to move, append or even delete text from the 
file. That may Include deleting tags along with the 
text. If tags have been removed as a result of an 
editing operation, tiie structure of the hypertext 
document may have been disrupted. This Is most 
likely to be the case when a link target has been 
deletedr veiled 

gllrig reference from sbrriw the 1dbcu- 

ment The system detects and deletes tiie danghng 
link.,Jt, will be apparent to those skilled irr!lfie^?afi' 
that , tiie deletion of .tiie tags jnay be 'handled: in 
many different . ways ncluding, creating d fferent , 
versions of the document being .modified. ■ , 

^ Although a particular example^of the invention , 
Is describjed iiereln tt wlirbe appreciated, tiiat modi-,, 
tications and/or additions are possible within tiie 
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sGope of the invention. For example, in some cases 
the eiditor may provide programmable prologue and 
epilogue processing into which can bp incorporated 
jogiclfpr tf^^^ fiie including 

Jii lip InfG^ . Aitern^^ invention may 
■ fejj^lrpp^^ byi Jpri^diHg; ari ,ed(tbr^ with 

(pnepric^^ jsiage^-^fbrl the 

■^;|l>nerpp^ . • [ ' ■i' f ' 

^..Cliaiins... ..,....^.....L. ... 

1- A hypertext data processing system compris- 
ing 

storage means for the storage of a plurality 
of data sets and a web file defining at least 
one hypertext link between specified locations 
in said data sets; 



6, A hypertext data processing system as 
claimed in any preceding claim wherein each 
tag contains a reference to an entry in a table, 
which entry in the contains siipplemen- 
5 taiv infpntiation regard^^ the hvi)erte)rt link to 
wtiich tj[^ thei tag cqnresponds, 

't- >i.i ' ■ - > ......vi.:-.- ■■ . 

: 7. 5 A hy^rtejrt data p ^V^^^"^ 3S 

' claimed ' irg^y Qtec^dlng^^ 
— ^0----- -pau^icuiar*^ 

a sequence of characters, the first of which is 
a character of a particular type whose purpose 
is to identify the sequence of characters as 
being a tag. 



logic for inspecting the web file to extract 20 
information Identifying locations in a selected 
data set corresponding to hypertext links; 

logic for generating an editable file incor- 
porating the contents of the selected data set 25 
and tags at the identified .locations of the se- = 
lected data set, which tags are' indicative of the 
correspondence of the Identified iocation with a 
hypertext link; 

30 

means for editing the editable file; 

logic for removing the tags from the edita- 
ble file and generating an output data set in 
accordance with changes made to the contents 35 
of the selected data set during the editing 
process. 



2. A hypertext data processing system as 
claimed In claim 1 further comprising means 40 
for updating the web file infomnation in accor- 
dance with changes made to the locations of 

the tags during the editing process. 

3. A hypertext data processing system as 46 
claimed in claim 2 wherein the means for 
updating the web file information creates an 
updated web file. 

4. A hypertext data processing system as 50, 
clarned in'^plaii^^^^ 

updoing the web file information modifies the 

wel^ifiie:' .' ■ t..Jj\"^ . ■ 

5. A hypertext data processing system as 65 
cis^nned in any preceding ^^ d^^ wherein the 
fSdHing me^^^ mean^ for autosaving a 

cpipy^^^ 
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